Geometric Entanglement of Symmetric States and the Majorana Representation 
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Permutation-symmetric quantum states appear in a variety of physical situations, and they have 
been proposed for quantum information tasks. This article builds upon the results of [New J. Phys. 
12, 073025 (2010)], where the maximally entangled symmetric states of up to twelve qubits were 
explored, and their amount of geometric entanglement determined by numeric and analytic means. 
For this the Majorana representation, a generalization of the Bloch sphere representation, can be 
employed to represent symmetric n qubit states by n points on the surface of a unit sphere. Symme- 
tries of this point distribution simplify the determination of the entanglement, and enable the study 
of quantum states in novel ways. Here it is shown that the duality relationship of Platonic solids 
has a counterpart in the Majorana representation, and that in general maximally entangled sym- 
metric states neither correspond to anticoherent spin states nor to spherical designs. The usability 
of symmetric states as resources for measurement-based quantum computing is also discussed. 
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I. INTRODUCTION 

Multipartite entanglement is a crucial resource for 
many tasks in quantum information science, but its quan- 
tification is difficult due to the existence of different 
types of entanglement It is therefore unsurprising 
that many different entanglement measures have been 
proposed in order to quantify the amount of entangle- 
ment of multipartite quantum states 0). Here we build 
upon our results about highly and maximally entangled 
permutation-symmetric quantum states in terms of the 
geometric measure of entanglement Q. This restriction 
to a subset of quantum states - studied under a particular 
entanglement measure - makes it possible to gain strong 
results [1, 0] , and to find a rare visual representation of 
multipartite entanglement. 

Permutation-symmetric quantum states are invariant 
under any permutation of their subsystems. Such states 
appear in many-body physics, and they have found use 
in leader election Furthermore.they have been ac- 
tively implemented experimentally [fj, |jj , and their sym- 
metric properties facilitate the analysis of entanglement 

urn. 

In order to analyze the usefulness of symmet- 
ric states for measurement-based quantum computation 
(MBQC) the geometric measure of entanglement is 
particularly suited, because the classification of states 
as MBQC-resources has been performed in terms of this 
measure 
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The central tool for our analysis of symmetric entan- 
glement is the Majorana representation [18j . a generaliza- 
tion of the Bloch sphere representation of single qubits. 
By means of this representation any n qubit symmetric 
state can be unambiguously mapped to n points on the 
surface of the unit sphere. Recently the Majorana rep- 
resentation has been used to search for and characterize 
different classes of SLOCC entanglement [|, [H d [l9| , 
which is related to the classification of phases in spinor 
condensates [ill H3] ■ It has also been employed to search 
for the "least classical" state of a spin-j system [2lj], and 
the solutions of this problem are intimately related to the 
maximally entangled symmetric states. Furthermore, the 
Majorana representation has been used for the study of 
spherical designs [2^. B err y phases in high spin systems 
[23j , quantum chaos [2 4 |2a| , optimal resources for refer- 
ence frame alignme nt |26l| . phase estimation |27j . phases 
in spinor BEC [2(| l28j|. classicalitv in terms of the dis- 
criminability of states [29j], for finding solutions to the 
Lipkin-Meshkov-Glick model 30] and for finding efficient 
proofs of the Kochen-Specker theorem (3l| . 

The article is organized as follows: In Section [XT] we 
briefly recapitulate the geometric measure of entangle- 
ment. This is followed by Section [TTTI where the geomet- 
ric entanglement of permutation-symmetric states and 
its implications for MBQC is discussed. In Section IIVI 
the Majorana representation is introduced for symmetric 
states of n qubits, which is followed by Section fVl which 
reviews our analytical and numerical findings that we re- 
cently published in [3J . In Section I VII the usefulness of 
the Majorana representation is demonstrated for highly 
entangled symmetric states whose point distributions are 
described by Platonic solids. The entanglement of such 
states is particularly easy to determine with the known 
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theoretical results, and it is found that there exists an 
intriguing analogy with the dual polyhedra of the Pla- 
tonic solids [HJ . Anticoherent spin state s l33l | and the 
mathematical concept of spherical designs [22| are briefly 
mentioned, and it is shown that in general the maximally 
entangled symmetric states do not represent anticoherent 
states or spherical designs. Finally, Section IVIII concludes 
this article with a summary of our results. 



III. PERMUTATION-SYMMETRIC STATES 

Permutation-symmetric quantum states are states that 
are invariant under any permutation of their subsystems, 
i.e. P\4>) = \ip) for all P G Sn- For n qubits the Hilbert 
space of symmetric states is spanned by the Dicke states, 
the equally weighted sums of all permutations of compu- 
tational basis states with n — k qubits being |0) and k 
being 1 1) (SIH. 



II. GEOMETRIC MEASURE OF 
ENTANGLEMENT 
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The geometric measure of entanglement is a distance- 
like entanglement measure in the sense that it assesses 
the entanglement in terms of the remoteness from the 
set of separable states [34[ . It is defined as the maximal 
overlap of a normalized pure state with all normalized 
pure product states [35|-[37[. 
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log 2 |(A|^)| 5 



(1) 



A product state closest to \ip) is denoted by |A^,), and it 
should be kept in mind that a given \ip) can have more 
than one closest product state. The problem of maxi- 
mizing the entanglement can be written as a max-min- 
problem: 



E" lax = max min 
b Men |A)e-H SE p 



log 2 |(A|V}| S 
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log 2 |(A*|*)| 5 



(2) 



with < k < n. A general pure symmetric state of n 
qubits is a linear combination of the n + 1 symmetric 
basis states \S n ,k)- We will abbreviate this notation to 
|iSfe) whenever the number of qubits is clear. 

It was recently found that all closest product states of 
multipartite (> 3 parts) symmetric states are symmetric 
themselves, and that bipartite symmetric states have at 
least one symmetric closest product state [l(|. Further- 
more, it can be shown that positive symmetric states have 
at least one positive symmetric closest product state Q. 
These results considerably reduce the complexity of find- 
ing the closest product state and thus the entanglement 
of a symmetric state. 

The theoretical and experimental analysis of symmet- 
ric state entanglement, e.g. as ent ang lement witnesses 
or in experimental setups pi, 0, [5(J Hlf , is valuable, be- 
cause symmetric states appear in many-body physics. 
For example, the ground state of the Lipkin-Meshkov- 
Glick model is permutation-invariant, and its entangle- 
ment has been quantified in term of the geometric mea- 
sure Hal- 



The geometric measure is closely related to the robust- 
ness of entanglement R [HI and the relative entropy of 
entanglement Er (34|, two other distance-like entangle- 
ment measures. The inequalities E g < En < log 2 (l + R) 
hold for all states 0, H^, H(|, and they become equali- 
ties for stabilizer states, Dicke states and permutation- 
antisymmetric basis states 0, Hi], |42j . Some advantages 
of the geometric measure are its comparatively easy cal- 
culation, its applications in related fields of physics [43l — 
|45| . and its operational interpretations, e.g. in local 
state discrimination [4lj ] , additivity of channel capacities 
m and for the classification of states as resources for 
measurement-based quantum computation fMBQC)fl5l- 

A general quantum state of a finite-dimensional system 
can be cast as \ip) = ai\i) with complex coefficients at 
and an orthonormal basis {\i}}. The state is called 
real if (for a given basis) the are all real, and positive 
if the a,i are all positive. Every positive state has 
at least one positive closest product state |A^,) [3|,|47j], a 
result which simplifies the determination of their entan- 
glement. 



A. Bounds on Maximal Entanglement 

In this subsection we will briefly discuss the known up- 
per and lower bounds on the maximal possible amount 
of geometric entanglement. It should however be kept in 
mind that the maximally entangled state and its amount 
of entan glem ent depends on the chosen entanglement 
measure [53j. 

The maximal possible entanglement of general n qubit 
states scales linearly with the number of qubits, namely 



£ < Ef ax < n - 1 



(4) 



The left-hand side of the inequality is clear from the triv- 
ial example of an n qubit state (n even) composed of ^ 
bipartite Bell states, or from 2D cluster states |42j. The 
upper bound was derived in |54j . It is also known that 
most n qubit states are much closer to the upper bound 
than to the lower bound. More precisely, for n > 10 
qubits the overwhelming majority of states have entan- 
glement E g > n — 2 log 2 (ra) — 3 |15|. 



3 



For symmetric states a trivial lower bound can be de- 
rived from the Dicke states. A closest product state of 
\S n: k} is known Q to be 

|A> = (V 2 irl ) + V^I 1 )) • ( 5 ) 

From this the entanglement follows as 

Vk) y — j ■ (6) 

The maximally entangled Dicke state is \S n n /2) for even 
n and the two equivalent states \S n ,[ n /2j) ancl \Sn,\n/2}) 
for odd n. Their Stirling approximation for large n yields 
B™ x > log 2 \J mr/2. An upper bound to the geometric 
measure of symmetric n qubit states has been derived 
from the decomposition of the identity on symmetric sub- 
space, yielding £™ ax < log 2 (n + 1), see e.g. (55j. An 
alternative proof with the benefit of being visually ac- 
cessible by means of the Majorana representation will be 
given in Theorem [2J 

Combining these bounds, it is seen that the maximal 
symmetric entanglement of n qubits scales as 

log 2 ^ < £ g max < log 2 (ti + 1 ) , (7) 

i.e. poly logarithmically between O (log y/n) and C(log n). 
Numerical evidence suggests that the actual values are 
much closer to the upper bound than to the lower bound, 
and i?™ ax > log 2 (n + 1) — 0.775 can be considered a 
reliable lower bound [J]. 

B. Resources for MBQC 

We have seen that the maximal entanglement of sym- 
metric states scales much slower than that of general 
states, namely logarithmically rather than linearly. This 
need not be a disadvantage for symmetric states, though, 
and in fact could render them useful for MBQC |14| . 
because it was shown that if the entanglement of a 
state is too large, then it cannot be a good resource for 
MBQC. More specifically, if the n qubit entanglement 
scales larger than n — S for some constant 5, then such a 
computation can be simulated efficiently classically [15| . 
This rules out many general quantum states as MBQC 
resources, but not symmetric ones. 

On the other hand, universal resources for MBQC must 
be maximally entangled in a certain sense [161 1 1 71 ] . Con- 
sidering the qualitative departure of the scaling relation 
([7]) from (J3J) , it is questionable whether symmetric states 
are sufficiently entangled to be MBQC resources. In- 
deed, permutation-symmetric states can be ruled out 
as exact, deterministic MBQC resources, because their 
entanglement does not scale faster-than-logarithmically 
3, 17] . Somewhat weaker requirements are imposed upon 
approximate, stochastic MBQC resources [la ], although 



this generally leads only to a small extension of the class 
of suitable resources in the vicinity of exact, determin- 
istic resources (e.g. 2D cluster states with holes). It is 
therefore believed that symmetric states cannot be used 
even for approximate, stochastic MBQC. 

As an example, we will show that Dicke states with 
a fixed number of excitations cannot be useful for e- 
approximate, deterministic MBQC [16| . Roughly speak- 
ing, e-approximate universal resource states can be con- 
verted into any other state by LOCC with an inaccuracy 
of at most e. The e- version of the geometric measure [56j 
is defined as [l6| 

E* G (p)=min{E G {<T)\D(p,a)<e} , (8) 

where D is a distance that is "strictly related to the 
fidelity" , meaning that for any two states p and a, 
D{p,a) < e =S> F(p,a) > l-n(e), where < 77(e) < 1 is a 
strictly monotonically increasing function with 77(0) = 0. 
E G (p) can be understood as the guaranteed entangle- 
ment obtained from a preparation of p with inaccuracy 
e. One possible choice of D is the trace distance, wh ich 
for pure states reads D t (\ip), \4>)) = \J\ — |(i/)|0)| 2 = 
\/l — F, where F is the fidelity. In this case one can 
choose 77(e) = e 2 . 

As shown in Example 1 of [l6j , the family of W states 
*w = {|W„)}„, with |W„) = \S n ,i), is not an e- 
approximate universal resource for 77(e) < 0.001. This 
result can be generalized to all families of Dicke states 
^s k = {\S n ,k)}n with a fixed number of excitations k. 

Example 1. For any fixed k 6 N the family of Dicke 
states ^s k = {\S n ,k)}n cannot be an e-approximate uni- 
versal MBQC resource for 77(e) < 0.001 fc~ 3 / 2 . 

Proof. Using Equation © and the Stirling approxima- 
tion for high n, the asymptotic geometric entanglement 
of the family ^s k is found to be 

ifc(*sj = l- j£j . (9) 

Specifically, the amount of geometric entanglement re- 
mains finite for arbitrary values of n, allowing us to ap- 
ply Proposition 3 and Theorem 1 of [l6[ to show that 
the necessary condition for e-approximate deterministic 
universality, 

Bq(*sJ > 1 " 4t7 1/3 + 3 .4t7 2 / 3 , (10) 
is violated for 77(e) < 0.001 k^l 2 . □ 

Of course, it should be noted that many other quantum 
information tasks are not restricted by the requirements 
of MBQC-universality, and that highly entangled sym- 
metric states can therefore be valuable resources for such 
tasks. 
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IV. MAJORANA REPRESENTATION OF 
SYMMETRIC STATES 

The classical angular momentum J of a physical system 
can be represented by a single point on the surface of 
the unit sphere in R 3 , corresponding to the direction of 
J. Quantum mechanics does not allow for such a simple 
representation, but it is possible to uniquely represent a 
pure state of spin-j by 2j undistinguishable points on the 
sphere [18]. This is a generalization of the Bloch sphere 
representation of a qubit. An equivalent representation 
can be shown to exist for symmetric states of n spin- 
(1/2) particles [H|,[E3; with an isomorphism mediating 
between all states of a spin-j particle and the symmetric 
states of 2j qubits. 

Hence, this "Majorana representation" allows us to 
uniquely compose any symmetric state of n qubits \ip) s 
from a sum over all permutations P : Sn — > 5/v of n 
undistinguishable qubits {|</>i), ■ • ■ , | 

^s^K- 1 ' 2 I^P(l))l0P(2))---|0P(n)> ' with (11) 

perm 

\4>i) = cos f|0) + e i<w sin§|l) , 

and where the normalization factor K depends on the 
given state. The identity (jlip allows the visualization of 
the multi-qubit state |?/>)s by n points on a sphere. In the 
following these points will be called the Majorana points 
(MP), and the sphere on which they lie the Majorana 
sphere. 

As outlined in the previous section, for n > 3 qubits 
every closest product state |A) of a symmetric state \ijj) s 
is symmetric itself [Toj . and can therefore be written as 
| A) = |cr)® n , with a single qubit state \a). The closest 
product states of a given symmetric state can therefore 
be visualized by Bloch vectors too, and in analogy to 
the Majorana points, we call \o) a closest product point 
(CPP). 

For symmetric states the scalar product from the def- 
inition of the geometric measure can be concisely ex- 
pressed in terms of the MPs and a CPP: 

\{A\i>) B \ = n\K-'/ 2 f[\{a\<p i )\ . (12) 

i=l 

To determine the CPP of a given symmetric state, one 
therefore has to maximize the absolute value of a product 
of scalar products. The factors {a\<t>i) are the angles be- 
tween the corresponding Bloch vectors on the Majorana 
sphere, thus turning the determination of the CPP into 
a geometrical optimization problem. 

From Equation (jTTJ) it follows that the application on 
an arbitrary single-qubit unitary operation U to each of 
the n subsystems of a symmetric state |i/ , )s yields 

\<p) s = U® n \i>) s 

= K- 1 ^Y( U \Ml)))®---®( U \Mn))) • (13) 
perm 




FIG. 1. Majorana representations of symmetric states of two 
and three qubits. MPs are depicted as white dots and CPPs 
as crosses or dashed lines. The pictures show (a) the two qubit 
Bell state (b) three qubit GHZ state and (c) three qubit 

W state. 

Thus the symmetric state |^) s is mapped to a symmetric 
state \ip) s whose MP distribution can be obtained from a 
joint rotation of the MPs of |^) s along a common axis on 
the Majorana sphere. The two LOCC-equivalent states 
\ip) a and |</ 5 )s have the same relative MP distribution, 
and therefore the same number and relative distribution 
of CPPs, as well as the same amount of entanglement. 

A. Examples 

For pure symmetric states of two qubits the only ab- 
solute degree of freedom in the Majorana representation 
(and hence entanglement) is the distance between the two 
MPs. It is easy to determine that the CPP lies halfway 
between the two MPs, and that the entanglement is max- 
imized when the MPs lie antipodal to each other. Fig- 
ure Q] (a) shows the Bell state \ip+) = l/V? (|01) + 1 10) ) 
with its two MPs = |0) and \<j) 2 ) = |1>- Due to this 
azimuthal symmetry the CPPs form a continuous ring 
|cr) = l/\/2(|0) +e ip |l)), with ip e [0,2tt) around the 
equator. The amount of entanglement is E g (\t/j + )) = 1. 

For three qubits the GHZ state and W state, two posi- 
tive symmetric states, are considered to be extremal [58j, 
with the W state proven to be the maximally entangled 
state in terms of the geometric measure (59j . 

The MPs of the tripartite GHZ state |GHZ) = 
1/V2(|000) + | 111)) are, up to normalization, 

|<M = |o) + |i) , 

|^ 2 )-|0)+e i2 -/ 3 |l) , (14) 
|0 3 ) = |O)+e i4 ^ 3 |l) . 

Its two CPPs are = |0) and \a 2 ) = |1), and the 
amount of entanglement is _E g (|GHZ)) = 1. Figure [T^b) 
shows the Majorana representation of the GHZ state. 
The three MPs form an equilateral triangle on the equa- 
tor, and the two CPPs are the north pole and south pole. 

In the case of the W state |W) = |<S3,i) = 
l/\/3(|001) + |010) + |100)), a Dicke state, the MPs can 
be directly accessed from its definition as \<f>i) — = 
|0) and 1^3) = |1). The positive CPP follows from Equa- 
tion © as |oi) = V /273|0) + V /T73 |1), and the azimuthal 
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symmet ry im plies tha t the set of all CPPs is formed by 
= |0) +e^>/l73 11), with <p <= [0,2tt). The Ma- 

jorana representation is shown in Figure UX C ) , and the 
entanglement is E g (\W)) = log 2 (9/4) « 1.17. 



B. Extremal Point Distributions 

With Equation (|12p the min-max-problem ([5} of find- 
ing the maximally entangled symmetric state can be re- 
cast as 



min K~ 1/2 
{!</>*>} 




(15) 



Solving this "Majorana problem" is far from trivial, par- 
ticularly with the normalization factor K depending on 
the MPs. The problem can be understood as an opti- 
mization problem on the sphere, prompting the question 
whether the known solutions of classical point distribu- 
tion problems on the sphere (i() can help in finding the 
solutions of the Majorana problem. Two problems that 
have been extensively studied in the past are Toth's prob- 
lem and Thomson's problem. 

Toth's problem states that n points have to be dis- 
tributed over the sphere so that the minimum pairwise 
distance becomes maximal 60]. Point configurations 
that solve this problem are known as spherical codes or 
sphere packings. 

Thomson's problem is considering n point charges 
which arc confined to the surface of a sphere and inter- 
acting with each other through Coulomb's inverse square 
law. The desired distribution is the one which minimizes 
the potential energy [6l| . This problem has a variety 
of applications, e.g. for multi-electron bubbles in liquid 
Helium [63], liquid metal drops_confined in Paul traps 
I63l. shell structure of viruses 



64j . colloidosomes [6f 



fullerene patterns [66j and Abrikosov lattice of vortices 
in superconducting metal shells (67|. 

Exact solutions to Toth's and Thomson's problem of n 
points are known only for very few and low n [6(1 HH , but 
numerical solutions are known for a much wider range of 
n in both problems [69l l7(il | . An illustrating example are 
the five Platonic solids - the regular convex polyhedra 
whose edges, vertices and angles are all congruent, see 
Figure O Because of their high symmetry one would 
expect that their vertices solve Toth's and Thomson's 
problem for the corresponding n. This is however true 
only for n = 4, 6, 12, but not for n = 8, 20. 




FIG. 2. (color online) The five Platonic solids from left to 
right: tetrahedron (n = 4), octahedron (n = 6), cube (n = 8), 
icosahedron (n = 12), and dodecahedron (n — 20). 





FIG. 3. (color online) For n — 8 the solution of Toth's prob- 
lem is given by a cubic antiprism, and for n = 20 by a poly- 
hedron consisting of 30 triangles and 3 rhombuses. 



Figure [3] depicts the polyhedra that solve Toth's prob- 
lem for n = 8, 20. For n = 8 the solution is the cubic an- 
tiprism, which can be obtained from the cube by rotating 
one face by 45 degrees, followed by a slight compression 
along the direction perpendicular to the rotated face. In 
this way, the nearest neighbor distances between the ver- 
tices can be equally reduced, at the expense of breaking 
the high Platonic symmetry. This simple example shows 
that it is in general not easy to find the optimal spherical 
distribution for a set of points, and this is also true for 
the Majorana problem. 



V. ANALYTIC RESULTS ABOUT MPS AND 
CPPS 

This section summarizes the analytic results about the 
Majorana representation that we have presented in Q. 
In particular, the relationship between the coefficients 
of a symmetric state \tp) s = J22=o ak \^ k ) an( ^ tne corre- 
sponding distribution of MPs and CPPs on the Majorana 
sphere will be illuminated. 



Theorem 2. For every symmetric n qubit state 
following holds: 



\(\(0,<p)\il>)s\ 2 fanOdOd<p = 



the 



(16) 



where \\(0,tp)) = (cos §|0) + e^ sin §|1)) . 

For the proof of this theorem we refer to 0. The re- 
markable property of Equation (fl6)) is that the integral is 
the same for all symmetric n qubit states, thus straight- 
forwardly yielding the upper bound £™ ax < log 2 (n + 1) 
on the maximal symmetric entanglement. The integrand 
of Equation (|16[) can be visualized by a spherical plot, 
and the constant integration volume can be understood 
as the constant volume of the plot. Figure EJb) shows 
such a plot for a symmetric 12 qubit state. 

Majorana representations with a high degree of sym- 
metry are particularly easy to investigate. It is therefore 
elucidating to know the necessary and sufficient condi- 
tions for a rotational symmetry of the MP distribution. 

Lemma 3. The MP distribution of a symmetric n qubit 
state \ip) s is rotationally symmetric around the Z-axis 
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with rotational angle 9 = — (1 < m < n) iff 
V{fc i ,fe,-|ofc 4 ^ OAa fc . 7^ 0} : (h-kj) mod m = . (17) 

This lemma states that all non-vanishing coefficients 
must be spaced apart from each other by a multiple of 
m > 1. An example of a rotationally symmetric state 
with 6 — ir/2 would be |V>) S = o^ISs) + a7|SV) + aisles). 

Symmetric states whose coefficients are all real can 
be associated with a reflective symmetry of the Majo- 
rana representation along the A-Z-plane. From a math- 
ematical point of view two Bloch vectors |</>i) and 
exhibit such a reflective symmetry iff they are com- 
plex conjugates, i.e. \(f>i) = cos||0) + e lv sin||l) and 
|^)=cosf|O)+e-^sinf|l) = |0i)*. 

Lemma 4. Let \ip) s be a symmetric state of n qubits. 
\ip) s is real iff all its MPs are reflective symmetric with 
respect to the X-Z-plane of the Majorana sphere. 

It immediately follows from the form of the min-max- 
problem (|15l) that this reflective symmetry is also inher- 
ited to the CPPs. 

Particularly strong results about the number and lo- 
cations of CPPs can be obtained for positive symmetric 
states. With the exception of the Dicke states, any pos- 
itive symmetric state can have at most 2n — 4 CPPs, 
and it is believed that this result also holds for general 
symmetric states. Dicke states are a special case due 
to their continuous azimuthal symmetry, resulting in an 
uncountable number of CPPs. 

Lemma 5. Let \ip) s be a positive symmetric state of n 
qubits, excluding the Dicke states. 

(a) If \tp) s is not rotationally symmetric around the Z- 
axis, then all its CPPs are positive. 

(b) If\ip) s is rotationally symmetric around the Z-axis 
with minimal rotational angle —, then all its CPPs 
\a(9,(f)) = cos 1 1 0) +e lv sin||l) are restricted to 
the m azimuthal angles given by ip — tp r — 
with r £ Z. Furthermore, if \a(6,(p r )) is a CPP for 
some r, then it is also a CPP for all other values 
ofr. 

The restriction of the CPPs to certain azimuthal angles 
imposed by this lemma is crucial for the rather technical 
proof (c.f. Appendix B of Q) of the following statement 
about the number and locations of the CPPs. 

Theorem 6. The Majorana representation of every pos- 
itive symmetric state of n qubits, excluding the Dicke 
states, belongs to one of the following three classes. 

(a) \ip) s is rotationally symmetric around the Z-axis, 
with only the two poles as possible CPPs. 

(b) \ip) s is rotationally symmetric around the Z-axis, 
with at least one CPP being non-positive. 



(c) \ip) s is not rotationally symmetric around the Z- 
axis, and all CPPs are positive. 

Regarding the CPPs of states from class (b) and (c), the 
following assertions can be made for n > 3 qubits: 

(b ) If both poles are occupied by at least one MP each, 
then there are at most 2n — 4 CPPs, else there are 
at most n CPPs. 

(c) There are at most [~2±2] CPPs 

The upper bound on the number of CPPs is intriguing, 
because the Euler characteristic implies that convex poly- 
hedra with n vertices have at most 2n— 4 faces. One could 
therefore ask whether there exists a deeper relationship 
between the CPPs and the faces of the MP distribution. 



VI. SOLUTIONS FOR UP TO TWELVE QUBITS 

An exhaustive search for the maximally entangled sym- 
metric state over the whole space of symmetric states 
becomes infeasible already for only a few qubits, be- 
cause the min-max-problem (| 15[) is too intractable to 
easily determine solutions. The results from the previ- 
ous section as well as the fact that the maximally en- 
tangled state must have at least two CPPs (c.f. Lemma 
4 in [3]) considerably simplify the numerical search for 
high and maximal symmetric entanglement, particularly 
among the subset of positive symmetric states, allowing 
the reliable determination of the maximally entangled 
positive symmetric states of up to 12 qubits. For the 
general non-positive case an exhaustive search over the 
entire Hilbert space is still too involved, so we concen- 
trated on sets of promising states. Such states include 
those with highly spread out MP distributions and those 
that share qualitative features with the solutions to the 
classical optimization problems. Table U summarizes the 
presumed values of maximal geometric entanglement for 
symmetric states in the positive and general case. For 
comparison purposes, the known upper and lower bounds 
are also listed. For a detailed presentation and discussion 
of all the solutions we refer to [3J. 

For n — 2,3 qubits the maximally entangled states 
were already identified as the Bell states and the W state, 
respectively. For n = 4, 6, 12 the Majorana problem is 
solved by the respective Platonic solid, i.e. the MP dis- 
tributions are given by the vertices of the corresponding 
Platonic solid. 

The "tetrahedron state" of four qubits, shown in Fig- 
urell has the form |<f 4 ) = 1/V3 \S ) + y^2/3\S 3 ). Since 
the state is positive and has a Z-axis rotational symme- 
try, Lemma [5] restricts the CPPs to the three half-circles 
shown as blue lines in Figure 0|a). By means of the 
tctrahedral rotation group it is possible to find a unitary 
operation U ^ 1 so that Equation (|13D maps 1^4) onto 
itself. This can be understood as a rotation on the Ma- 
jorana sphere which moves each MP to the location of 
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TABLE I. Values for the maximal entanglement of symmetric 
n qubit states in terms of the geometric measure. The entan- 
glement values listed are (from left to right) those of the most 
entangled Dicke state, the maximally entangled positive sym- 
metric state, the presumably maximally entangled symmetric 
state and the upper bound on symmetric entanglement. The 
relation B g (|S Ln/2J » < £ g (|*r s )) < E g (|*„» < log a (n+l) 
holds for all n, and wherever the amount of entanglement does 
not increase, the respective right-hand table cell has been in- 
tentionally left blank. All numerical values have been calcu- 
lated for ten or more digits, and the dagger f in the second 
column indicates values whose analytic form is known, but 
not displayed due to their complicated form. 



n 


E g (|S L „/2j» 




£ g (l*n» 


log 2 (ra + 1) 


2 


1 






log 2 3 


3 


log 3 (9/4) 






2 


4 


log 2 (8/3) 


log 2 3 




log 2 5 


5 


1.532 824 877 


1.742 268 948 f 




2.584 962 501 


6 


log 2 (16/5) 


log 2 (9/2) 




log 2 7 


7 


1.767 313 935 


2.298 691396 + 




3 


8 


1.870 716 983 


2.445 210 159 




3.169 925 001 


9 


1.942 404 615 


2.553 960 277 + 




3.321 928 095 


10 


2.022 720 077 


2.679 763 092 


2.737 432 003 


3.459 431 619 


11 


2.082 583 285 


2.773 622 669 


2.817 698 505 


3.584 962 501 


12 


2.148 250 959 


2.993 524 700 


log 2 (243/28) 


3.700 439 718 



another MP. A rotation of this type, with the Bloch vec- 
tor of \<p4) acting as the rotation axis, is performed twice 
between Figure Ufa) and Figure HJc). For each of these 
configurations Lemma[S]gives rise to separate restrictions 
on the locations of the CPPs, and the intersection of all 
these restrictions leaves only four points, the MPs them- 



I'M I'M 




FIG. 4. (color online) The CPPs of the positive symmetric 
tetrahedron state l^) of four qubits can be directly obtained 
from the tetrahedral rotation group and Lemma [S] Apply- 
ing finite rotations amounts to permutations of the MPs and 
thus additional restrictions for the locations of the CPPs are 
obtained from Lemma [5] 



I'M 105) 




FIG. 5. (color online) Only one rotation from the octahedral 
rotation group is required to uniquely determine the locations 
of the eight CPPs of the octahedron state l^e)- 



selves. Therefore |\&4) has four CPPs which coincide with 
the MPs. 

For the "octahedron state" of six qubits = 
l/V2(\Si) + ISg)), shown in Figure [SJ the CPPs can be 
determined in the same way. Only one rotation from the 
octahedral rotation group is required to find the eight 
CPPs at the intersections of the blue and green lines de- 
picted in Figure EJb). The CPPs lie at the center of each 
face of the octahedron, forming a cube inside the Majo- 
rana sphere. In contrast to the tetrahedron state with its 
overlapping MPs and CPPs, the CPPs of the octahedron 
state lie as far away from the MPs as possible. This is 
because the expression ([T5]) would be zero if a CPP \a) 
were to lie antipodal to a MP \4>%)- 

For five points the solution to the classical problems is 
the trigonal bipyramid [70l ] , and the corresponding "trig- 
onal bipyramid state" l^s) = l/^/2{\S\) + \Si)) is shown 
in Figure [6]J a). This is however not the maximally en- 
tangled symmetric state, and a numerical search yields 
the "square pyramid state" |* 5 ) « 0.547|S ) + 0.837|S 4 >, 
shown in Figure |6jb), as the maximally entangled one. 
All its MPs and CPPs can be determined analytically by 
solving quartic equations. One on the five CPPs coincides 
with the north pole while the other four are equidistantly 
spread over a horizontal plane in the southern hemi- 
sphere. Notably, the "center of mass" of the five MPs 
of 1^5) does not coincide with the origin of the sphere, 
and the implications of this will be outlined in Section 

nzm 

There is strong evidence that the "icosahedron state" 
|* 12 ) = V7|5i) - Vn\S 6 ) ~V7\Su), shown in Figure 

I'M I'M 




FIG. 6. The "trigonal bipyramid state" is shown in (a), but 
the Majorana problem of five qubits is solved by the "square 
pyramid state" shown in (b). 
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FIG. 7. (color online) The MPs and CPPs of the 12 qubit 
"icosahedron state" |\?i2) are depicted in (a), and the cor- 
responding amplitude function f(0,tp) = |(A(0, v 3 ) | 1 &i2) is 
shown in (b). For 1*12} the locations of the MPs and CPPs 
coincide with the zeros and maxima of f(9, ip), respectively. 



[7)Ja), is the maximally entangled symmetric state of 12 
qubits. The MPs form the vertices of a regular icosahe- 
dron, while the 20 CPPs are centered on the faces of the 
icosahedron, describing a dodecahedron inside the Majo- 
rana sphere. Figure [TJb) is the spherical plot of the func- 
tion f(0,ip) — |(A(0, <^)|\f f i2)| which already appeared as 
the integrand of Equation (II 6[) . This function is vari- 
ously known as the characteristic polynomial, Majorana 
polynomial [26[ amplitude function [7l| or coherent state 
decomposition [25j ■ The CPPs and MPs of a symmetric 
state can be readily identified as the global maxima and 
the antipodes of the zeros of f(6, ip), respectively. 



A. Dual Polyhedra 

Each of the five Platonic solids shown in Figure [5] has 
a dual polyhedron with faces and vertices interchanged, 
and this dual polyhedron is again a Platonic solid [32j ]. 
As seen in Figure the octahedron and cube form a 
dual pair, and so do the icosahedron and dodecahedron. 
In contrast to this, the tetrahedron is self-dual, i.e. it is 
its own dual. 

Interestingly, these dualities are also inherited to the 
Majorana representations of the corresponding symmet- 
ric quantum states. For example, we have seen that the 
20 CPPs of the icosahedron state | \l/ 12) form the vertices 
of a dodecahedron. On the other hand, when considering 
the 20 qubit "dodecahedron state" |* 2 o) = V^7\S a ) + 
V&27\S 5 ) +V2A7\S W ) - \/627|5 ls > + VT^\S 20 ), it is easy 
to show that this state has 12 CPPs which occupy the 




vertices of an icosahedron. Thus the Majorana repre- 
sentation of the dodecahedron state can be immediately 
obtained from Figure[7](a) by interchanging the MPs and 
CPPs. The same duality exists between the octahedron 
state and the cube state, c.f. Figure [3] (c) . Furthermore, 
the tetrahedron state is its own dual, as seen in Figure H] 
(d). Unlike the dual of the Platonic solid, however, the 
dual tetrahedron state is not turned "upside down" as 
seen in Figure HI but rather coincides with the original 
tetrahedron state. 



Anticoherent Spin States and the Queens of 
Quantum 



As outlined in Section HVl there exists an isomorphism 
between the states of a spin-j particle and the symmet- 
ric states of 2j qubits. The coherent states of a quan- 
tum particle can be regarded as the most classical states, 
and in terms of the Majorana representation these states 
are those whose MPs all coincide at a single point, thus 
describing a "classical" spin vector. Anticoherent spin 
states, first studied in [33 1, are states that exhibit max- 
imally nonclassical behavior in the sense that their spin 
vector vanishes. Since such states can be considered the 
"opposite" of coherent states, it would be interesting to 
determine the MPs and the geometric entanglement of 
their symmetric counterparts. For example, one could 
ask whether maximally entangled symmetric states cor- 
respond to anticoherent states or to the mathematical 
concept of spherical designs 22]. However, the fact that 
the "center of mass" of the five qubit square pyramid 
state I \I/ 5) does not coincide with the origin of the Ma- 
jorana sphere straightforwardly implies that this state is 
neither anticoherent nor a spherical design [72| . 

An alternative to anticoherent states was formulated in 
2l| , where the least classical states are coined "queens of 



FIG. 8. (color online) The relationships between the Platonic 
solids and their duals. 



quantum" . The Majorana representations of these states 
differ from our maximally entangled symmetric states, 
but when replacing the Hilbert-Schmidt metric with the 
Bures metric [fj|, the solutions of the two problems be- 
come identical. In other words, the Majorana representa- 
tion of the spin-j "queen of quantum" in terms of the Bu- 
res metric is identical to that of the maximally entangled 
symmetric state of 2j qubits in terms of the geometric 
measure. 



VII. CONCLUSION 

We have analyzed and discussed the geometric entan- 
glement of highly and maximally entangled symmetric 
states of n qubits. The upper bound on symmetric en- 
tanglement rules out symmetric states as exact, deter- 
ministic MBQC resources. For the case of approximate 
MBQC we present arguments against the usefulness of 
symmetric states, and provide a proof for the class of 
Dicke states. With the known analytic results about the 
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Majorana representation of symmetric states it is easy 
to numerically determine the most entangled states and 
to discuss their properties. As an example we showed 
how the determination of the CPPs of "Platonic states" 
is greatly simplified with the help of the theoretical re- 
sults. With the help of the maximally entangled sym- 
metric five qubit state it was shown that the solutions 
to the Majorana problem do not necessarily relate to an- 
ticoherent states or spherical designs. It is found that 
the well-known concept of the dual polyhedra of Platonic 
solids possesses a direct analog for symmetric quantum 
states, thereby deepening the relationship between the 
Majorana representation and the polyhedra of classical 



geometry. 
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